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We analyze the problem of sending, in a single transmission, the information required to specify an 
orthogonal trihedron or reference frame through a quantum channel made out of N elementary spins. 
We analytically obtain the optimal strategy, i.e., the best encoding state and the best measurement. 
For large N, we show that the average error goes to zero linearly in 1/N. Finally, we discus the 
construction of finite optimal measurements. 
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Can a system of N elementary spins be used to com- 
municate in a single transmission the orientation of three 
mutually orthogonal unit vectors (orthogonal trihedron)? 
A positive answer would, e.g., enable two distant parties 
(Alice and Bob) to establish a common reference frame 
using just a quantum channel. This question was ad- 
dressed twenty years ago by Holevo [[[) who concluded 
that if such a quantum system has a well defined total 
spin J the best the sender (Alice) can attempt to achieve 
is to transmit the orientation of at most one of the three 
vectors. There has recently been renewed interest in this 
simpler, more manageable, problem of sending a single di- 
rection, and reformulations and extensions of the original 
question abound in the literature [|[ [|, 0J|, ||, 0, ||, ^ jlQ] 
(related issues can also be found in jOf) . In all the 
cases, optimal communication involves collective (entan- 
gled) measurements and an accurate choice of the mes- 
senger quantum states. 

In this letter, we will be concerned with the more com- 
plex problem of sending the information that specifies 
an orthogonal trihedron (OT). We will demonstrate that 
by encoding the relevant geometrical information in a 
particular class of states one overcomes the limitations 
foreseen by Holevo and a good transmission is possible. 
These states can be written as a simple superposition of 
states belonging to each of the irreducible representations 
of SU(2) that appear in the Hilbert space of the TV spins. 
They have maximal third component of the total spin 
within each representation, i.e, in standard notation are 
of the form ^2 Cj \j, m = j) (therefore they are not eigen- 
states of either J 2 or J z ). The quality of the optimal 
communication strategy is shown to increase with N and 
in the limit N — > oo the average error, (h), goes to zero. 
For large N we obtain an analytical estimate of this er- 
ror, (h) ^ 8/N. We would like to emphasize that despite 
the apparent difficulty of the problem fl^] , an analytical 
treatment is possible, which provides us with a physical 
insight of the underlying quantum aspects involved in the 
communication process. 

Let us suppose Alice has a system of N spins which she 
wishes to use to tell Bob an OT, n = {ni, 7X2,^3}- By 
performing quantum measurements, Bob will be able to 



reconstruct this OT with some accuracy and will make 
the guess n' = {n' l5 n' 2 , n' 3 }. The obvious parametrization 
of the different OTs is provided by the Eulcr angles a, 
[3, 7, of the rotations that map no = {x, y, z} into n, n'. 
We will use g as a shorthand for the three Euler angles, 
i.e., g = (a, (3, 7). Following Holevo M, we may quantify 
the quality of the communication strategy by evaluating 
the mean value of the error (or average error) defined for 
each individual measurement by 

3 3 
h(g, g') = J2\n a -n' a f=J2 K(ff) " n a (g')\ 2 '■ (1) 

a— 1 a— 1 

Assuming the OT are chosen from an isotropic distribu- 
tion, and denoting by p g >(g) the conditional probability 
of Bob guessing n(g') if Alice's OT is n(g), one has 

(h) = Jdgj dg'h(g,g')p gl (g), (2) 

where dg is the Haar measure of the rotation group, 
SU(2), which in terms of the Euler angles reads dg — 
sin (3 d(3dad'j j '8tt 2 . Covariance implies that (||) can be 
written as 

(h) = J dgh(g,0) Po (g) 1 (3) 

where stands for (a,/?, 7) = (0,0,0). One can easily 
check that 

% ) 0) = 6-2tr[7«( 9 ) ) (4) 

where is the SU(2) irreducible representation 

of spin j, whose elements we write as S^rn'O?) = 
{j,m\U^(g)\j,m'). One also has t = trU^ig) = 
X)m®w"n(s) = cos/3+(I + cos/3) cos(a + 7). We see that 
the values of t lay in the real interval [—1,3]. The value 
t = 3 corresponds to perfect determination of Alice's OT 
and implies that (h) =0. Note also that (h) = 6 — 2(t). 
Random guessing implies (t) — ((h) =6), while perfect 
determination of one axis and random guessing of the 
remaining two imply (t) — 1 ((h) = 4). 
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The most general quantum state Alice can use has the 
form \ A(g)) = U(g)\A). Here U(g) = 0^ [/« and 

\A)=j2\A j )=J2 A in\j,m); Ei A ™i 2 = 1 > (5) 

where j runs from to iV/2 (for simplicity we will only 
consider N even) and m runs from —j to j. \A) is a fixed 
reference state associated with the OT no- 

Likewise, we may write a reference state \B) from 
which we can construct Bob's projectors of his Positive 
Operator Valued Measurement (POVM) . The general 
form of the state is 

|S)=^v^+T|^); |^)=5>4|j,m>, (6) 

j m 

where the square root is introduced for later convenience, 
and the projectors are 

0(g) = U(g)\B){B\tf(g). (7) 

We will first consider continuum POVMs for simplicity 
but finite ones can also be constructed, as will be ex- 
plained below. The condition I = J dg 0(g) requires that 

E l^| 2 = l, Vj, (8) 
m=—j 

as can be easily shown with the help of the orthogonality 
relations 

/^&^) = ^^ - 0) 

Quantum Mechanics tells us that po(g) = \(B\U (g)\A)\ 2 , 
hence we have 

(t) = J dg\(B\U{g)\A)\HxUV. (10) 

In terms of the components of \A) and \B) the last ex- 
pression reads 

(*> = E E t^Bi-c^i^,, (ii) 

m n 

where 

Ml wW = v / (^ + l)(2j + l) 

x J dgtvU^(g)^, m (g)^>(9) 
= V(2/ + l)(2j + l) 

X E( 1M J m IM( 1M J m 'l^'>: (I 2 ) 

M 

and the last terms in brackets are the usual Clebsch- 
Gordan coefficients. 



The optimal strategy is the one that maximizes (t) . It 
is tempting to introduce Lagrange multipliers A and (jp 
for the normalization constrains (||) and (||) respectively 
and follow the standard maximization procedure. Ana- 
lytical results along this line seem hard to obtain Jl2| . 
We will, thus, try to develop a more physical picture of 
Eqs. |l§^2| which will lead us to a stunning simplification 
of the problem. 

Notice that Eqs. [To|-|l^ can also be written in a com- 
pact form as 

(i) = y, VP* + ± A {B i&\P 1 \Aa i ), (13) 

w 3 

where \A j A 1 ) = \A ] ) ® \A l ), the state \A j ) is the time 
reversed of \A 3 ), i.e., A J m = (— l) m A°* m (and similarly 
for \B 3 B l ) and \B )) and Pi is the projector over the 
Hilbert space of the representation of total spin J = 1. 
Our aim is to compute 

(i)max = max(t), (14) 

AB 

where the maximization is over all A 3 m and B 3 m subject to 
the normalization conditions in (|^) and (^) . The Schwarz 
inequality implies 

(B j B l \Px\A j A 1 ) < WP^M A^WWP^B 1 B l )\\, (15) 

where the equality holds iff 

Pl\A*A 1 ) =m j7 Pi\B*&) Wj,l. (16) 

Hence, to compute (t) max , we can restrict ourselves to a 
smaller parameter space, where \A J ) and \B 3 ) are con- 
strained through ([l6|). This is equivalent to consider the 
states \A) such that 

Ai n = &Bi n , with ei^'i^ 1 ' 

i.e., we only need to consider the set of parameters 
\C : ' , B-*}. This we can prove, e.g., by induction on j 
using ( |l6[) with I = j + 1 and starting with the trivial 
case j = [[[3). Eq. [I?] is easy to understand from the 
physical point of view. It just tells us that, for an opti- 
mal communication, the messenger states |^4(g)) must be 
as similar as possible to the states \B(g)) on which the 
measuring device projects 0. We next substitute back 
in ( p^| ) to obtain 

(t) max = max E & Mf C 3 ' , (18) 

BC 

33' 

where 

M n' = V( 2 J + 1)(2J V ± H(B*B*'\I\\&&') (19) 
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and the maximization is over all B 3 and C 3 subject to 



the normalizations (|8|) and (17). 

Let us now discuss some properties of the matrix Mg 
defined by ([l9|). We first note that Ms is tridiagonal, i.e., 
Mg = if \j — j'\ > 1, and symmetric, ft is manifestly 

non-negative, i.e., > for all j, f and, most impor- 
tant, it is rotationally invariant: any reference state of 
the form \B') = U(g)\B) is equally as good as \B). 

We next compute bounds for the diagonal (M^) and 
off diagonal (M 3 J +1 ) entries of Mb. We have 



< M°i 



^|(^|10)| 2 <^±i 

2 



X! \ B L'\ 2 max 0' m i ™ m\10) 



, (20) 



where we have used rotational invariance to orient the 
(real) vector P^B^ B 3 ) along the z (m = 0) axes. As for 
the off diagonal entries, the Schwarz inequality leads to 



< M j J +1 < 



V(2j + l)(2j + 3) 



\B%}\ 2 max [ M-mj + 1 m\lM) 2 

m» m \ M 



I 2j + 1 
2j + 3' 



(21) 



where, actually, the sum over M in the second line is 
independent of m. It is straightforward to verify that 
the particular choice 



|5 op ) = ^ v /27TI|j,j) o 



B 3 

op m 



$1 (22) 



saturates the two upper bounds (^0|) and ( f2l| ) simultc 
ously. Hence 



maximal eigenvalue of the matrix Mb- Since it is non- 
negative, Eq. |2^ implies |l4| 



(t)r 



max X(B) 

B 



X(B 



Xn 



(25) 



We thus have simplified the problem to that of comput- 
ing A op , the maximal eigenvalues of M op in (p4|). This 
can be done proceeding along the same lines as in (7| [| . 
We would like to emphasize that the calculation relies on 
the fact that the maximal value of each entry of Ms is 
reached simultaneously, e.g. for the single state |-B op ). 
This is, a priori, a rather unexpected property which, 
however, provides a remarkable simplification of the cal- 
culation. 

The result obtained and the form of the optimal state, 
| -B op ), agree with our physical intuition as we now briefly 
discuss. If Alice's state has a well defined total spin (i.e. 
it is an eigenstate of J 2 ), M op becomes diagonal and 
(i) max = J/(J+1) = N/(N + 2). In terms of the average 
error, (h) = 4(A + 3)/(A + 2), thus, at most (N oo) 
(h) = 4. In average, Bob cannot determine more than 
just one axes of Alice's trihedron. The structure of the 
state | -B p) is such that, within each irreducible represen- 
tation, the determination of a single axes is optimal ||] 
(this is the best Alice could do if she only was allowed 
to use a single irreducible representation). At the same 
time, |-B op ) is as different of an eigenstate of J z as it can 
possibly be (if J 2 |-B op ) oc |-B op ), Alice would be able to 
communicate only a single axes) . 

For small N, one can easily obtain analytic expres- 
sions for (t) max (see table). For large N it suffices to 
give simple lower and upper bounds for (i) max . A use- 
ful upper bound is provided by the condition (i) max < 
max-,- M op . A lower bound is obtained comput- 
ing A = J2jj r C 3 for any normalized vector 
with components C 3 . A judicious choice is C 3 oc 



V2j^T(A/2 
p re {/W/I. We obtain 



The maximum of A occurs at 



< M 33 EE 



'op • 



for all j, f and \B). The matrix M op is 



1 J+i 



'op 



2./-1 
2./+1 



2,7-1 
2J+1 







V 







(23) 
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11 ) 



(24) 



where J = N/2 is the maximum spin of the system. 
We now go back to ([l8|) and compute (t) max - We 



first note that, 



maxA(-B), where X(B) is the 



N 



+ 0{N- A '*) < (*> max < 3 - ^ + 0(N- 



(26) 



It is now clear that perfect determination of the trihe- 
dron, (t) max = 3, is reached in the asymptotic limit, and 
(t) approaches three at most linearly in 1/N. Finally, we 
have performed a linear fit obtaining 

.3-1-^1 + 

N AT4/3 



(27) 



which is completely consistent with (26). 

We now turn our attention to the construction of 
POVM's with a finite number of outcomes, as they are 
the only ones that can be physically realized. The main 
idea is stated in fLof . There, we introduced the concept of 
set of directions isotropically distributed. In the context 
of the present letter the term directions has to be gener- 
alized to elements of the group. We say that a finite set 
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N 


2 3 


5 10 50 100 


(^)max 


3+V57 14+\4i7 
12 30 


f 1.6708 2.6202 2.9362 2.9707 



TABLE I: Maximal value of (t) vs. the number of spins 



{Sr}, r = 1, • • ■ N(J), of elements of SU(2) is isotropically 
distributed up to spin J, if there exist positive weights 
{c r } such that the following orthogonality relation holds 
for any j, f < J: 



N(J) 



r=l 



Cj 

2j + r 



■S m 8' 



(28) 



it does for the relevant ones. It is the particular structure 
of the state ( p9[ ) what enables us to construct a POVM 
with only four outcomes. 

We conclude that it is feasible to use quantum systems 
to encode the orientation of a reference frame. The op- 
timal strategy involves the use of encoding states which 
are remarkably simple and have a clear physical interpre- 
tation. The average error of the transmission is seen to 
approach zero linearly in l/N. Finally, we give a recipe 
for constructing finite optimal POVMs and present an 
example of a minimal one for the simple case N = 2. 

Financial support from CICYT contract AEN99-0766 
and CIPJT contracts 1998SGR-00051, 1999SGR-00097 is 
acknowledged. 



where Cj = J2^=P °r- This discrete version of @ is 
only valid up to a certain value J, the larger J is, the 
larger N(J) must be chosen. Working along the same 
lines as in jl0| one can show that the angular depen- 
dence on a and 7 can be trivially satisfied choosing N+l 
equidistant angles for each variable. The only non-trivial 
conditions concern the set {/3 r }, which is required to sat- 
isfy J2r c r p L(cosl3 r ) = (1 < L < 2J), where P L is 
the Legendre polynomial of degree L. The procedure 
to solve this equation is described in |To) (see also Q)- 
This recipe yields a finite optimal POVM for any value 
of N. In general, however, one can find equally optimal 
POVM's with a smaller number of outcomes. Ideally one 
would be interested in finding the minimal ones, how- 
ever], as far as we arc aware, lire solution is not known 

for arbitrary J and general groups f|. 

Nevertheless, the minimal POVM for the first non- 
trivial case of two spins is not difficult to find. Consider 
the simplest normalized reference state that leads to an 
optimal POVM 



\B) 



|jo,o>, 



(29) 



It is easy to verify that the four projectors O r = 
U(g r )\B)(B\W(g r ), with 



a r = (r 
a 4 = 0, 



, 2tt 
' 3 ' 



7r = 7T 
74 = 0, 



a r 



cos 6. 
cos " 



l 

3' 

4 = 1, 



r < 3 



(30) 



satisfy the POVM condition J2t=i °r = 1 

Since the 

Hilbert space has dimension four, the minimal number 
of outcomes for any measurement is also four. This mea- 
surement is therefore finite, minimal, and optimal. In 
fact, it is a von Neumann measurement as O r O s = S rs O r . 
Notice that the set of points (^0|) do not satisfy the or- 
thogonality conditions (p8[) for all the m, m! values, but 



[1] A. S. Holevo, Probabilistic and Statistical Aspects of 
Quantum Theory, North Holland, Amsterdam, 1982. 

[2] S. Massar and S. Popescu, Phys. Rev. Lett. 74, 1259 
(1995). 

[3] R. Derka, V. Buzek and A.K. Ekert, Phys. Rev. Lett. 80, 
1571 (1998). 

[4] J.I. Latorre, P. Pascual and R. Tarrach, Phys. Rev. 

Lett. 81, 1351 (1998). 
[5] N. Gisin and S. Popescu, Phys. Rev. Lett. 83, 432 (1999). 
[6] S. Massar, Phys. Rev. A62 040101(R) (2000). 
[7] E. Bagan et ai, Phys. Rev. Lett. 85, 5230 (2000). 
[8] A. Peres and P. Scudo, Phys. Rev. Lett. 86, 4160 (2001). 
[9] E. Bagan et ai, Phys. Rev. A63, 052309 (2001) 
[10] E. Bagan. ^ M. Baig and R. Munoz-Tapia, |quant 



[11] 



[12] 



[13] 



ph/0012045| [Phys. Rev. A] (in press)]. 
A. Acin, J.I. Latorre and P. Pascual, Phys. Rev. A61, 
2213 (2000); S. Massar and S. Popescu, Phys. Rev. A61, 
62303 (2000); A. Acin, R. Tarrach and G. Vidal, 
Phys. Re v. A61, 62307 (20 00); A. Acin, E. Jane and 
G. Vidal, huant-ph/0012015. 



[14] 



After our analysis was completed, we learnt about the 
numerical study p erformed by: A. Peres and P. Scudo, 
quant-ph/010314£ . We acknowledge the correspondence 
with the authors. 

One can try to escape from ( jl7| ) by further constraining 
\B J ) in such a way that the orthogonal complement of 
Pj+i(H 1 CS> IB-')), where Ti. 1 is the Hilbert space of the 
j — 1 representation of SU(2) and -Pj+i is the projector 
over is different from zero. Obviously, this leads to 

non optimal states \A J ) and \B J ). 

M. Marcus ans H. Mine, A Survey of Matrix Theory and 
Matrix Inequalities, Dover Publications, Inc., New York, 
1992. Statement 5.7.5, pag. 126. A simple proof is as 
follows. Notice that all the components of the eigenvec- 
tor corresponding to the maximal eigenvalue of a non- 
negative matrix must have the same sign. Now, if M' 
and M are nonnegative matrices with M'ij > Mij > 0, 
then Ylij ViM'ijVj > £V ViMijVj for any vector with 
ViVj > 



